Masala #1147

Bugun tipratikan Tikanvoy birinchi marta maktabga bordi!  O'qituvchi unga uy vazifasini berdi, afsuski, tipratikan sizning yordamingizsiz qila olmaydi.

Tikanvoy $a_1, a_2, ..., a_n$ manfiy bo'lmagan butun sonlar massiviga ega.  U avvaliga ixtiyoriy bitta musbat butun son x ni tanlaydi, shundan so‘ng x ni massivdagi ba’zi raqamlarga qo‘shadi (massivning har bir elementi uchun bir martadan ko‘p bo‘lmaydi), ba’zilaridan x ni ayiradi (massivning har bir elementi uchun bir martadan ko‘p bo‘lmaydi) ) va ba'zi raqamlarni buzmasdan qoldiradi.  Shu tarzda bir xil sonlar massivini yasash mumkinmi?

Tikanvoy x ni shunday tanlash mumkinmi yoki yo'qligini bilmoqchi va keyin shunday harakatlarni bajaringki, natijada massiv bir xil sonlardan iborat bo'lsin.

Kirishning birinchi qatorida butun n $(1 ≤ n ≤ 10^5)$ - Tikanvoy massividagi raqamlar soni mavjud.  Ikkinchi qatorda n ta butun $a_1, a_2, ..., a_n (0 ≤ a_i ≤ 10^9)$ — massiv elementlari mavjud.

Chiqish faylida, shunday x ni topishning imkoni bo'lsa ″YES″, aks holda ″NO″ yozuvini chop eting.